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EVAIiUATION OF UMTS MOBILE RECEIVER REFERENCE 

This invention relates to a method and apparatus for 
evaluating the frequency offset in a direct sequence 
spread spectrum communication system (PSS) and is 
particularly applicable to this type of offset correction 
in a wide band code division multiple access (WCDMA) 
network such as the proposed universal mobile 
telecommunications system (UMTS) . 

In cellular communication systems, the timing and 
frequency accuracy of transmissions from network base 
stations rely on very stable and highly accurate reference 
oscillators. As there are a fixed and relatively small 
number of network base stations in a system such as UMTS, 
15 or any other mobile phone system, the reference 
oscillators and the network base stations can be 
relatively expensive and accurate. An accuracy of e.g., 
0.05 parts per million (ppm) is typical and more accurate 
oscillators are available. In such systems, however, 
20 there are typically far more mobile stations which 

communicate with the network base stations. In a system 
such as UMTS, these are mobile telephones which have to be 
sold at a competitive market price and therefore costs 
have to be minimised. Therefore, low cost reference 
25 oscillators such as voltage control crystal oscillators 

(VCXO) would usually be selected for the reference 
oscillators of mobile stations. The frequency accuracy of 
these low cost reference oscillators is relatively low, 
e.g., 5 ppm . 

Because the accuracy of the mobile oscillators is 
much less than that available to the base stations with 
their more accurate reference oscillators, significant 
problems can occur with synchronisation between the base 



station transmission and the locally generated carrier 
35 frequency used for down conversion. 
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This problem and the solution provided by embodiments 
of the invention is described with reference to UMTS. It 
is, however, not limited to this transmission standard and 
can be applied to any WCDMA systems. 

In UMTS, base stations which transmit and receive 
signals to mobile stations are asynchronous. 
Transmissions from the base stations need to be 
synchronised locally by mobiles which receive them. This 
is performed in an initial' cell search when a mobile unit 
has power applied to it. 

UMTS transmissions comprise a sequence of frames. 
Each of these has, e.g., 15 slots and contained within 
each of these is information dependent on the data rate to 
be used. Each slot contains a number of symbols where 
each symbol comprises 2 bits. These 2 bits can be used to 
transmit 4 possible states .using quadrature phase shift 
keying. Thus, a 10 symbol slot comprises 20 bits. 

Base station transmissions include a synchronisation 
channel (SCH) which is aligned with a slot boundary and a 
primary common control physical channel (PCCPCH) . The 
synchronisation - channel comprises a primary ^ 
synchronisation code (PSC) and a secondary synchronisation 
code (SSC) as illustrated in Figure 2. These are used in 
the initial cell search . 

Initial cell search by a mobile station is performed 
in three steps. The first of these is the acquisition of 
slot synchronisation to the transmissions of the base 
station providing the strongest signal at the receiver of 
a mobile station. Figure 1 illustrates schematically base 
station broadcast transmissions which are represented at 
1, a transmission channel at 2, and a mobile station 
receiver at 3 , In this example, transmissions from two 
base stations (BTSl and BTS2) are shown. 

Th~e~bars~e st"ati^"n~ tra"nsmi's~sTbh"s~a ^synchrcshised" 
with each other and transmit frames comprising slots and 
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symbols as described above. The time intervals for slots 
and frames are fixed. 

In Figure 1, the start of a slot for the 
transmissions from BTS2 is shown to be delayed from the 
start of a slot for transmissions from BTSl by an 
arbitrary amount t seconds. 

The transmissions from the base stations BTSl and 
BTS2 to the receiver 3 will be affected by channel 2. 
Transmissions from BTS2 are illustrated as being received 
through a 3-path (multipath) channel while the 
transmissions of BTSl are illustrated as being received 
through a 2-path channel. The effect of the channel 2 is 
to pass the signals from BTSl and BTS2 to the receiver 3 
where they are summed- Correlation of the received signal 
by the mobile receiver with the expected primary 
synchronisation code stored in the receiver then provides 
a number of correlation peaks. The highest peak detected 
corresponds to the base station of the network to which 
the receiver will synchronise. 

Correlation is performed on one slot and the results 
are held in a buffer. , .The results for a number of slots - 
are added in. Noise and interference should be reduced 
and correlation will be the peak if any are detected. 

The second step of the initial cell search 
establishes frame synchronisation and identifies the code 
group of the base station found in step 1. The third step 
of the initial cell search determines the scrambling code 
assigned to the found base station. Further details of 
these second and third steps are not pertinent to the 
present invention and are therefore not discussed further 
here but will be known to those skilled in the art. 

In down conversion at a mobile receiver the exact 
frequency to which the received signal is down converted 
may-not""be---exactry~the~same'~a"s"~th~a"t" at' the" transmitter ~ 
because of inaccuracies in the local oscillator which 
arises because, as discussed above, it is lower in cost 
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than that used at the base station. If there is a 
frequency offset, then the height of correlation peak will 
be reduced. If the offset is significant then the 
correlation peak may get buried in the noise and 
5 interference therefore making it impossible to synchronise 

to the slot boundaries. 

The inaccuracy in the local oscillator is one 
possible cause of this frequency offset and preferred 
embodiments of the present invention seek to correct for 
10 this. 

Preferred embodiments of the invention provide a 
method and apparatus for correcting the frequency offset 
during initial cell search in a direct sequence spread 
spectrum communications receiver. Received signals 
15 comprise a plurality of sequential sets of data, at least 

one of these including synchronisation data. A 
correlation is performed between this received data and a 
locally stored synchronisation code , Subsequently, the 
received data is phase adjusted and a further correlation 
20 performed between the phase adjusted data and the locally 
- - stored code, -The strongest -correlation peak -is then - 
determined and a phase offset for the local oscillator 
estimated and applied to that oscillator. 

The invention is defined with more precision in the 
25 appended claims to which reference should now be made. 

An embodiment of the invention will now be described 
in detail by way of example with reference to the 
accompanying drawings in which: 

Figure 1 is a schematic illustration of base station 
30 transmissions to a receiver; 

Figure 2 illustrates the composition of base station 
synchronisation related transmissions; 

Figure 3 is a plot of normalised correlation power 
versus frequency offset; 
35 Figure 4 illustrates the result of a full correlation 

with no frequency offset; 
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Figure 5 shows the results from a full correlation at 
a frequency offset of 5 ppm; 

Figure 6 shows the results from a full correlation at 
a frequency offset of 7.5 ppm; 

Figure 7 is a flow chart showing how the process 
embodying the invention operator; and 

Figure 8 shows a block diagram of apparatus embodying 
the invention. 

The implementation of the invention described herein 
is applicable to the initial cell search performed at a 
mobile station operating in frequency division duplex 
(FDD) mode in a UMTS network. The performance of the UMTS 
cell search can be degraded by offsets in the carrier and 
sampling clock frequencies.- In practice, both the carrier 
and sampling clock frequencies are derived from the 
frequency of a reference oscillator (usually a VCXO) . The 
carrier (f^) and the sampling clock frequencies {fsmp) i^ay 
be expressed as in equations (1) and (2) respectively. 
The terms k^ and k2 in these equations represent constants 
and fx is the reference frequency supplied by the " 
reference oscillator of the mobile station. 

f^ = ki X f, (1) 

fsmp ~ ^2 ^ fx (2) 

Equations (1) and (2) indicate the ways in which 
inaccuracies in the reference frequency generated by the 
crystal oscillator translate into the inaccuracies in the 
carrier and sampling clock frequencies. When expressed in 
parts per million, the same inaccuracy will apply to each 
of the three frequencies, f^,, f^ and fsmp- ^or example, for 
a desired carrier frequency of 2 Ghz, and a sampling clock 
frequency of 15.36 MHz, an inaccuracy of 1 ppm (in f^^) 
represents offsets of 2 kHz in the carrier frequency and 
15.36 Hz in the sampling frequency. 
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With regard to WCDMA cell search, the carrier 
frequency offset results in a continuous phase variation 
of the received complex signal. The sampling clock 
frequency offset may cause incorrect detection of vital 
system timing instances. Any effects of an offset in t^he 
sampling clock frequency are observed only after 
processing of the signals in a large number of slots. The 
phase rotation caused by the offsets in the carrier 
frequency results in a decrease in the received ratio of 
the signal power to the noise plus interference power and 
as a consequence, an increase in the probability of 
instances of false detection of timing. Therefore, 
offsets in both the carrier frequency and the sampling 
clock frequency will result in a degradation of the 
performance in all three steps of the UMTS cell search 
process. 

The loss of performance in the cell search caused by 
the frequency inaccuracies is evident during the first 
step of the cell search process. Sampling clock offsets 
may cause errors in detection of the slot boundaries i.e., 

the. slot .boundaries will be positioned in the . wrong 

places. If the error in locating the slot boundaries is 
larger than one chip period, the results obtained by the 
remaining cell search steps will also be in error. For 
practical frequency inaccuracies, however, a slippage of 1 
chip caused by the sampling clock inaccuracies is observed 
over long time intervals. 

Consequently, the inaccuracies of the sampling clock 
are of secondary importance when compared to the offsets 
in the carrier frequency. As the effects of an offset in 
the carrier frequency are observable immediately, these 
effects can be measured and used to correct the reference 
frequency. A reduction in the inaccuracy of the reference 
f requency--wi-l~l— reduce"the~o-ffsers-~i-n--biDth~the^ — 
sampling clock frequencies also. The method described 
herein is based on the differential phase offsets imparted 
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to the received primary synchronisation code at down- 
conversion by errors in the local oscillator frequency 
used for down-conversion. The resulting measurements of 
phase offset are used to correct the reference oscillator 
frequency. 

A complex baseband signal transmitted by a base 
station may be represented as 

St = A(t) .e^^^'^^ , 

where A(t) and 6{t) represent the magnitude and phase 
respectively of the signal. The transmitted signal when 
received via a fading path can be represented as: 

Sr = P(t) .S^.e^(''''^^'^(^>*''(''^> (3) 

where ACD is the carrier frequency offset in radians per 
second, 0(t) is the random phase (in radians) due to the 
Doppler- shift and a{t) is the random phase due to noise 
and interference. Variations of the signal envelope are 
represented as 3(t). 

•In -the first step of the" UMTS cell "search, the ^in 
phase (I) and quadrature (Q) components of the received 
signal are correlated with the primary synchronisation 
code. When the local primary synchronisation code is 
aligned with the first symbol of a received PCCPCH+SCH 
time-slot (i.e. at the slot boundary), the transmitted 
signal may be expressed as: 

St = M.e (4) 

where M is a constant. The correlation of the 
corresponding received signal with the local primary 

^synchronisation -code _stored-dn -the— recei-ver--i-s--shown~in 

equation (5), where T is the correlation period. 



42048uk 



- 8 - 



m 



C= l[fi{t).M\e'-^.e'^'"^^^^''>*''^'^^].dt (5) 



Equation (5) represents the correlation between the 
local primary synchronisation code and the received signal 
at the slot boundaries. As the primary synchronisation 
code is a known signal, the carrier frequency offset may 
be estimated by measuring the change in the phase of the 
received primary synchronisation code. Ignoring the 
effect of Doppler and noise plus interference for 
simplicity equation 5 may be reduced to 

T 

C= j M\e'-^ .e^'^'^'^'ldt (6) 

0 

The correlation peak is then found by finding the 
power of the above integral. When the received and 
locally generated PSC's are aligned we can' put M^=l and 
then the following relationship expresses the correlation 
power : 



The graphical plot of Figure 3 is derived from 
equation 7 and shows the value of correlation power versus 
the carrier frequency offset (in ppm) for correlation 
periods of 1 PSC (256 chips in FDD mode of UMTS) . 

As discussed above, the size of carrier frequency 
offset may be estimated by detecting its effect on the 
correlation between the received PSC signal and a local 
PSC at the mobile receiver. The larger values of the 
carrier frequency offset correspond to smaller values of 
correlation power. The correlation process can then 



Tx 



sin(-2-) 

2 



"|2 



(7) 




42048uk ^ 

therefore be applied per slot of the received signal and 
may be averaged to provide a set of average correlation 
powers by processing a number of received slots. The 
largest average power will correspond to the largest 
5 (average) peak. This will be selected and saved as a 

reference for the position of a slot boundary. 

In order to dete rmine the offset from the local 
oscillator at the base station, the phase of a received 
and down converted signal is then altered by Aco^t where AcOj 

10 is a frequency shift from a set of predetermined values 

and t represents time. 

The correlation process with the local PSC is then 
performed again for the same received data with the phase 
shifted input signal and the average power of the best 

15 correlation peak evaluated. The process is repeated for 

all available frequency shifts and the best correlation 
powers of each case are compared with each other and the 
reference. The highest .correlation power is used to. 
replace the reference and the corresponding frequency 

20 shift is added to an accumulator. The phase shifting 

process ends if the phase -shifted received signal does -not 
generate a correlation power better than reference 
correlation power. Thus, the phase shifts are applied one 
at a time until the result of the most recently applied 

25 phase shift results in a degradation of the correlation 
power in comparison to the reference correlation power. 

The phase shifts may be added a repeated number of 
times on the same received data in an iterative fashion in 
search of a better estimate to the carrier frequency 

30 offset. A final accumulated phase shift store will then 

hold an estimate of the offset which can be used to 
correct the reference oscillator frequency. 

A flow diagram showing how this process of iterative 
ph^se~^d3 iTs^tmeht ""takes^place" is showh^in~Trgure~7^ In 

35 this, sample data is supplied by a data capture block 20 

and passed to a full correlation block 22 (over 256 



chips) . From this, data passes to a peak selection block 
24 which searches for the highest peak in the correlation 
and supplies this to a reference setting block 26 which 
stores the position and power of the highest peak. In the 
next step 28 an offset estimate accumulator is set toO. 

The sequence then enters its iterative phase. In 
this, the original data from the data capture block 20 is 
phase shifted with a first phase shift step. A full 
correlation is then performed on it in step 32 with the 
stored PSC and the highest power peak selected at peak 
selection step 34. This is then passed to a reference 
modification block 36 which will. modify the reference 
stored at step 26 if the latest peak selection is higher 
in value than the stored peak. If there are further 
frequency steps to apply then the process returns to block 
30 where the next available frequency step is applied to 
the data at correlation and peak selection performed and 
possible reference modification also performed. 

When all the frequency steps have been applied, the 
process passes to an offset estimate accumulator which 
-.stores the phase shift required to derive the currently 
stored reference peak. If this is different to the 
original reference peak then the process returns to step 
30 and a further sequence of phase shifts are applied to 
determine whether or not a further improvement in the 
offset can be achieved. If no improvement is derived or 
if this second loop has cycled through a predetermined 
number of times so that its loop counter is reduced to 0 
then the contents of the offset estimate accumulator will 
be applied as a phase shift to the reference oscillator. 

The phase shifts supplied iteratively by the process 
may all be equal in size. Alternatively, the process 
could arrange to apply repeatedly the same phase shift 
un*tl~l"~the~h'i~ghe~st~average'~po^^ 

improvement. The last phase shift could then be removed 
and a smaller phase shift applied. This process would 



42048uk ~ 

continue with a predetermined number of phase shifts 
decreasing in size. 

A block diagram of an embodiment of the invention is 
shown in Figure 8. In this, input RF/IF data is down 
converted in a down converter 50 with the frequency from a 
local oscillator 52 modified by a constant Ki in a 
multiplier 54. The down converted data passes to a 
sampling unit 56 which is controlled by a sampling 
frequency supplied also from the local oscillator 52 by 
multiplication of its frequency in a multiplier 58 by a 
constant K2. 

The sampled data is supplied to a phase shifter 60 
via a data capture unit 61 which initially applies zero 
phase shift to the data before supplying it to a 
correlator 62 which correlates it with data stored in the 
primary synchronisation code store 64. The result of this 
correlation is passed to a peak selector which looks for 
the peak with the highest power and stores this in a 
reference store 68. Selection of the peak sends a control 
signal to the phase shifter 60 to cause it to shift the 
data which it previously supplied to the correlator 62. by 
a predetermined step and for the correlation and peak 
selection performed by correlator 62 and peak selector 66 
to be performed again. 

If the peak selected from the latest correlation is 
larger than that stored in the reference store 68 then the 
contents of that store are replaced. The phase shifter is 
then controlled to apply a further phase shift to the data 
and for the process to repeat. This will continue a 
predetermined number of times until a loop counter has 
decremented to 0, at which stage the applied phase shift 
will be applied to an offset estimate accumulator "-70 . 

If each phase shift applied results in an improvement 
i~n— the-power--of -the—largest ~pea-k- from -correi-at ion - then' the ' " 
whole process is repeated again with a further set of 
phase shifts applied by phase shifter 60. This whole 
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process can repeat as often as desired by having a counter 
to count the number of times that the complete set of 
phase shifts are applied. After each complete set have 
been applied, the current phase shift is added into the 
offset estimate accumulator 70, if the position of the 
peak indicator phase shift is resulting in an improvement 
in the largest peak power. 

Once all loops have been completed, the offset phase 
estimate from the offset accLimulator is applied to the 
local oscillator 52 such that it will subsequently be used 
by the down converter 50 and sampling unit 56 and the 
process can then proceed to cell search in unit 72. 
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CLAIMS : 

1. A method for correcting local oscillator 
frequency offset in a direct sequence spread spectrum 
receiver wherein signals received comprise a plurality of 
sequential slots of data, at least one of which comprises 
synchronisation data, the method comprising the steps of 
performing a correlation between the received data and a 
locally stored synchronisation code, adjusting the phase 
of the received data by a predetermined phase step, 
performing a further correlation between the phase 
adjusted data and the stored synchronisation code, 
determining which correlation gives the largest 
correlation peak, storing a signal corresponding to the 
largest correlation peak, estimating the phase offset to 
be applied to the local oscillator from this signal and 
applying the offset to the local oscillator. 

2. A method according to claim 1 comprising the 
steps of repeatedly adjusting the phase of the received 
data by the same predetermined phase step after storage of 
the signal corresponding to the largest correlation peak a 
predetermined number of times before applying the offset 
to the local oscillator. 

3 . A method according to claim 2 including the 
step of repeating the steps of claim 2 in the event that 
each adjustment of the phase results in an improvement in 
the largest correlation peak . 

4. Apparatus for correcting local oscillator 
frequency offset in a direct sequence spread spectrum 
receiver wherein signals received comprise a plurality of 

'sequential" slots 'of "data"; at~re~a's~t~o'ne~of ~which~comprise^^ 
synchronisation data, comprising means for performing a 
correlation between received data and a locally stored 
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synchronisation code, means for adjusting the phase of the 
received data by a predetermined phase step, means for 
performing a further correlation between the phase 
adjusted data and the stored synchronisation code, means 
for determining the largest correlation peak in each 
correlation, means for preparing the correlation peaks, 
means for storing a signal corresponding to the largest 
correlation peak, means for estimating the phase offset to 
be applied to the local oscillator from this signal, and 
means for applying the offset to the local oscillator. 

5. Apparatus according to claim 4 and comprising 
means for repeatedly adjusting the phase of the received 
data by the same predetermined phase step after storage of 
the signal corresponding to the largest correlation peak a 
predetermined number of times before applying the offset 
to the local oscillator. 

6. Apparatus according to claim 5 including means 
to cause the means for repeatedly adjusting the phase of 
the received data to repeat all its repetitions. in the 
event that each adjustment of the phase results in an 
improvement in the largest correlation peak. 

7. A method for correcting local oscillator 
frequency offsets substantially as herein described. 

8. Apparatus for correcting local oscillator 
frequency offset substantially as herein described with 
reference to the accompanying drawings. 
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This invention relates to a method for correcting 
local oscillator offset in a direct sequence spread 
spectrmn receiver such as UMTS. Received signals comprise 
a plurality of sequential slots of data. At least one of 
these includes synchronisation data. A correlation is 
performed between this received data and a locally stored 
synchronisation code. Subsequently, the received data is 
phase adjusted and a further correlation performed between 
the phase adjusted data and the locally stored 
synchronisation code. The strongest correlation peak is 
then determined and a phase offset to be applied to the 
local oscillator is estimated from the phase adjustment 
required to produce the strongest peak. This is 
subsequently applied to the local oscillator. 
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